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Notice of Allowability 


Application No. 

10/606,340 


Applicant(s) 

SAM PATH KUMAR ET AL. 


Examiner 

MATTHEW J. LUDWIG 


Art Unit 

2178 





~ The MAILING DATE of this communication appears on the cover sheet with the correspondence address- 

All claims being allowable, PROSECUTION ON THE MERITS IS (OR REMAINS) CLOSED in this application. If not included 
herewith (or previously mailed), a Notice of Allowance (PTOL-85) or other appropriate communication will be mailed in due course. THIS 
NOTICE OF ALLOWABILITY IS NOT A GRANT OF PATENT RIGHTS. This application is subject to withdrawal from issue at the initiative 
of the Office or upon petition by the applicant. See 37 CFR 1.313 and MPEP 1308. 

1 . This communication is responsive to 1/14/2008 . 

2. ^ The allowed claim(s) is/are 1-3 and 5-22 . 

3. □ Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (f). 

a) □ All b)DSome* c) □ None of the: 

1. □ Certified copies of the priority documents have been received. 

2. □ Certified copies of the priority documents have been received in Application No. . 

3. □ Copies of the certified copies of the priority documents have been received in this national stage application from the 

International Bureau (PCT Rule 17.2(a)). 
* Certified copies not received: . 

Applicant has THREE MONTHS FROM THE "MAILING DATE" of this communication to file a reply complying with the requirements 
noted below. Failure to timely comply will result in ABANDONMENT of this application. 
THIS THREE-MONTH PERIOD IS NOT EXTENDABLE. 

4. □ A SUBSTITUTE OATH OR DECLARATION must be submitted. Note the attached EXAMINER'S AMENDMENT or NOTICE OF 

INFORMAL PATENT APPLICATION (PTO-152) which gives reason(s) why the oath or declaration is deficient. 

5. □ CORRECTED DRAWINGS ( as "replacement sheets") must be submitted. 

(a) □ including changes required by the Notice of Draftsperson's Patent Drawing Review ( PTO-948) attached 

1 ) □ hereto or 2) □ to Paper No./Mail Date . 

(b) □ including changes required by the attached Examiner's Amendment / Comment or in the Office action of 

Paper No./Mail Date . 

Identifying indicia such as the application number (see 37 CFR 1. 84(c)) should be written on the drawings in the front (not the back) of 
each sheet. Replacement sheet(s) should be labeled as such in the header according to 37 CFR 1.121(d). 

6. □ DEPOSIT OF and/or INFORMATION about the deposit of BIOLOGICAL MATERIAL must be submitted. Note the 

attached Examiner's comment regarding REQUIREMENT FOR THE DEPOSIT OF BIOLOGICAL MATERIAL. 



Attachment(s) 

1 . ^ Notice of References Cited (PTO-892) 

2. □ Notice of Draftperson's Patent Drawing Review (PTO-948) 

3. □ Information Disclosure Statements (PTO/SB/08), 

Paper No./Mail Date 

4. □ Examiner's Comment Regarding Requirement for Deposit 

of Biological Material 



5. □ Notice of Informal Patent Application 

6. □ Interview Summary (PTO-413), 

Paper No./Mail Date . 

7. ^ Examiner's Amendment/Comment 

8. □ Examiner's Statement of Reasons for Allowance 

9. □ Other . 
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DETAILED ACTION 
EXAMINER'S AMENDMENT 

1 . An examiner's amendment to the record appears below. Should the changes and/or 
additions be unacceptable to applicant, an amendment may be filed as provided by 37 CFR 
1.312. To ensure consideration of such an amendment, it MUST be submitted no later than the 
payment of the issue fee. 

Authorization for this examiner's amendment was given in a telephone interview with 
David Platz on March 27, 2008. 

The application has been amendment as follows: 

Applicant cancelled claims 19 and 20. 

In reference to independent claim 1, line 1, please add the phrase 'including a processor' 
after the word 'system'. This amendment is to clarify that the "system" refers to a hardware 
machine. 

In reference to independent claim 7, line 3, please add the word 'with' after the phrase 
'data type information associated', 

In reference to independent claims 21, line 1, please delete the word 'readable' and add 
the word 'storage' in each of the independent claim. 

In reference to independent claims 22, line 1, please delete the word 'readable' and add 
the word 'storage' in each of the independent claim. 
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REASONS FOR ALLOWANCE 

1. Claims 1-3 and 5-22 are allowed. 

2. The following is a statement of reason for the indication of allowable subject matter. The 
prior art, 'XSD: A Hierarchical Access Method for Indexing XML Schemata' to Kotsakis, 
teaches an improved method of maintaining XML document collections and searching XML 
collections by administering efficiently XML schemata. Kotsakis discloses a DCS (document 
compound structure) utilized to constrain the usability of XML markups. An XML schema may 
be seen as a DCS that has been enriched with type constraints. In general, A DCS may be viewed 
as the common ground between DTDs, XML schemata, and DataGuides. An XML document is 
said to be an instance of a DCS if its structure is embedded in the DCS root-directed graph. The 
XML query language and path expressions utilize a DCS to provide specific XML documents to 
a user searching the collection. The DCS generation method as disclosed by Kotsakis fails to 
describe a means of modifying schema definitions through the use of path expressions and 
cannot be utilized to teach the comparison made within the independent claims to compare a 
second XML document to a inferred first document in order for the schema to be modified. The 
inferring method claimed within the independent claims and more importantly, the modifying of 
XML schema definitions could not be found within the reference to Kotsakis. Merging similar 
DCSs offers an advantage since the resulting mergers act as metaclasses that organize the 
underlying XML documents in separate catergories, which may be used to efficiently evaluate 
XML queries. However, the reference falls short to explicitly state a method of modifying 
schema definitions by inferring a new data type that is consistent with the inferred first and 
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second attributes. The reference to Fallside fails to cure the Kotsakis deficiencies. Fallside 
provides a validation technique using multiple purchase orders and updating elements based on 
second international purchase order and redefining elements wihtin a schema. Fallside teaches 
the generation of schema definitions but fails to explicitly teach a means of determining if a 
second XML document includes a second attribute associated with the first element and second 
data type associated with the second attribute that is inconsistent with the first data type 
associated with the first attribute. The limitations found within the independent claim are not 
taught or suggested in the prior art of record when read as a whole. 

The newly cited Non Patent Literature to Garofalakis titled 'XTRACT' provides a method 
for inferring DTD from XML documents. The reference generates a DTD and utilizes algorithms 
to deduce candidate DTDs. The reference states that several document content descriptors and 
XML schemas, are being evolved by the Web community. These extensions aim to add typing 
information, since DTDs treat all data as strings. The reference fails to explicitly describe a 
means of modifying schema definitions through the use of first and second input XML 
documents and cannot be utilized to compare a second XML document to a inferred first 
document in order for the data types within the XML schema definitions to be modified. The 
inferring method claimed within the independent claims and more importantly, the modifying of 
XML schema definitions could not be found within the reference to Garofalakis. 

In reference to independent claims 1, 7, and 21, the claimed features listed below are 
restated to highlight the novel subject matter which when read as a whole, is not taught or 
suggested in the prior art of record. The independent claim recite a method of receiving a first 
XML document with attributes and data type information associated with the attributes as input, 
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inferring the first attributes and first data type information present in the XML document, and 
generating a schema definition defining elements that appear in the XML document along with 
inferred first attributes and first data type information. The schema definition is added to a 
collection and a second document is received as input and a determination is made as to whether 
a second set of attributes and data type information is inconsistent with the inference made with 
respect to the first data type information. If the determination is said to be inconsistent, the 
schema is modified by inferring new data type information consistent with the first and second 
attributes. It is the combination of these limitations found within each of the independent claims 
which is not taught or suggested in the prior art of record. Finally, it would not have been 
obvious to one of ordinary skill in the art to have combined the prior art of record to come up 
with applicant's claimed invention. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to MATTHEW J. LUD WIG whose telephone number is (571)272- 
4127. The examiner can normally be reached on 9:00am-6:00pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Stephen Hong can be reached on 571-272-4124. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/Stephen S. Hong/ 

Supervisory Patent Examiner, Art Unit 
2178 
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